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Abstract 

In this note we consider the monoid VOT>I n of all monotone partial permutations on {1,... ,n} and its 
submonoids W n , VOI n and ODV n of all partial isometries, of all order-preserving partial permutations and 
of all order-preserving partial isometries, respectively. We prove that both the monoids VOI n and OVV n are 
quotients of bilateral semidirect products of two of their remarkable submonoids, namely of extensive and of 
co-extensive transformations. Moreover, we show that TOT>I n is a quotient of a semidirect product of VOI n 
and the group C 2 of order two and, analogously, T>V n is a quotient of a semidirect product of OW n and C 2 . 

2010 Mathematics subject classification: 20M20, 20M07, 20M10, 20M35 

Keywords: transformations, partial isometries, order-preserving, semidirect products, pseudovarieties. 

Introduction and preliminaries 

Strongly motivated by automata theoretic ideas, in [25] Kunze studied the notion of bilateral semidirect product 
of two semigroups (see (26l [27l for applications in Automata Theory) and proved in [28] that the full transfor¬ 
mation semigroup on a finite set A is a quotient of a bilateral semidirect product of the symmetric group on X 
and the semigroup of all order-preserving full transformations on X, for some linear order on X. Also in [28] . 
Kunze showed that the semigroup of all order-preserving full transformations on a finite chain is a quotient 
of a bilateral semidirect product of two of its subsemigroups. These results as well as applications to Formal 
Languages were also discussed by Kunze in [29]. Bilateral semidirect products were also considered by Lavers 
[32 j who gave conditions under which a bilateral semidirect product of two finitely presented monoids is itself 
finitely presented, by exhibiting explicit presentations, under some conditions. 

In this note we construct bilateral semidirect decompositions, i.e. a representation of monoid S as a quotient 
of a bilateral semidirect product of two proper submonoids of S, of certain monoids of partial permutations. 

Denote by T{X) the semigroup (under composition) of all full transformations of a set X. Let S and T be 
two semigroups. Let 

5 : T —> T(S) 

u 1 —y 5 U : S —> S 
s 1 —> u.s 

be an anti-homomorphism of semigroups (i.e. (uv).s = ufiv.s), for s£S and u,v G T) and let 

5 —► T(T) 

s 1 —» ip s : T — T 


‘This work was developed within the FCT Project PEst-OE/MAT/UI0143/2014 of CAUL, FCUL, and of Departamento de 
Matematica da Faculdade de Ciencias e Tecnologia da Universidade Nova de Lisboa. 

^This work was developed within the FCT Project PEst-OE/MAT/UI0143/2014 of CAUL, FCUL, and of Instituto Superior de 
Engenharia de Lisboa. 


1 



be a homomorphism of semigroups (i.e. u sr = (u s ) r , for s,r £ S and u £T) such that: 

(SPR) (uv) s = u vs v s , for s £ S and u,v £ T ( Sequential Processing Rule)-, and 
(SCR) u.(sr) = (u.s)(u s .r), for s,r £ S and u £ T ( Serial Composition Rule). 

Within these conditions, we say that <5 is a left action of T on S and that p is a right action of S on T. 

In |25| . Kunze proved that the set S xT is a semigroup with respect to the following multiplication: 

( s,u)(r,v) = (s(u.r),u r v), 

for s,r £ S and u,v £ T. We denote this semigroup by S$ n v T (or, if it is not ambiguous, simply by S x T) 
and call it the bilateral semidirect product of S and T associated with 5 and ip. 

If S and T are monoids and the actions <5 and p preserve the identity (i.e. l.s = s , for s £ S, and u 1 = u, 
for u £ T) and are monoidal (i.e. u. 1 = 1, for u £ T, and I s = 1, for s £ S), then S M T is a monoid with 
identity (1,1). 

Here, we will just consider bilateral semidirect products of monoids associated to monoidal actions. 

Notice that, if the right action tp is a trivial action (i.e. ( S)p = {id-p}) then S x T = S xi T is an usual 
semidirect product, if the left action <5 is a trivial action (i.e. (T)5 = {id,?}) then S txi T coincides with a reverse 
semidirect product SxT and if both actions are trivial then S x T is the usual direct product S x T. Observe 
also that the bilateral semidirect product is quite different from the double semidirect product by Rhodes and 
Tilson [35], wherein the second components multiply always as in the direct product. 

A partial transformation s on the chain X n = {1 < 2 < ■ • • < n}, n G N, is said to be order-preserving 
(respectively, order-reversing) if i < j implies is < js (respectively, is > js) for all i, j £ Dorn(s). Order¬ 
preserving and order-reversing partial transformations are also called monotone. 

Semigroups of order-preserving transformations have been considered in the literature since the 1960s. 
In 1962, Aizenstat p]J and Popova [3JJ exhibited presentations for O n , the monoid of all order-preserving 
full transformations on X n , and for VO n , the monoid of all order-preserving partial transformations on X n , 
respectively. In 1971, Howie [23] studied some combinatorial and algebraic properties of O n and, in 1992, 
together with Gomes [20] revisited the monoids O n and VO n . More combinatorial properties of these two 
monoids were presented by Laradji and Umar in 301131] . Certain classes of divisors of the monoid O n were 
determined in 1995 by Higgins [21] and by Vernitskii and Volkov [36] , in 1997 by Fernandes [9j and in 2010 by 
Fernandes and Volkov M- In [28] Kunze proved that the monoid O n is a quotient of a bilateral semidirect 
product of its subsemigroups 0~ = {s £ O n \ is < i, for i £ X n } and (9+ = {s£ O n \ i < is, for i £ X„ }. See 
also [29] HU [16]. 

The injective counterpart of O n , i.e. the monoid VOI n of all injective members of VO n , has been object 
of study by the first author in several papers [2, 10, HI] [12, 13], by Derech in |8j, by Cowan and Reilly in [5], 
by Ganyushkin and Mazorchuk in m , among other authors. Presentations for the monoid VOX n and for its 
extension VOVX n , the monoid of all monotone partial permutations on X n , were given by Fernandes HH in 
2001 and by Fernandes et al. nu in 2004, respectively. The first author together with Delgado mm have also 
computed the abelian kernels of the monoids VOX n and VOVX n . 

Next, let s be a partial permutation on X n . We say that s is an isometry if [is — js\ = |i — j\, for all 
i,j £ Dom(s). 

The study of semigroups of finite partial isometries was initiated by Al-Kharousi et al. in [2] [3]. The 
first of these two papers was dedicated to investigate some combinatorial properties of the monoid W n of all 
partial isometries on X n and of its submonoid OW n of all order-preserving partial isometries, in particular, 
their cardinalities. The second one presented the study of some of their algebraic properties, namely Green’s 
structure and ranks. On the other hand, in m the authors exhibited presentations for both monoids W n and 
OT>V n . Observe that OW n , VOX n , T>V n and VOVX n are all inverse submonoids of the symmetric inverse 
monoid (i.e. the monoid of all partial permutations) X n on X n (see [3} HU)- Obviously, VOX n C VOVX n and 
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OVV n = VV n PI VOZ n and, as observed by Al-Kharousi et al. [3], we also have VV n C VOVZ n . Moreover, it 
is easy to check that OVV n = {s€ Z n \ is — js = i — j, for z, j £ Dom(s)}. 

In this paper, in Section[T] we obtain a bilateral semidirect decomposition of VOZ n in terms of its submonoids 
VOZ+ = {s£ VOZ n | i < is, for z £ Dom(s)} and VOZ~ = {s£ VOZ n \ is < i, for i £ Dom(s)} of extensive 
and of co-extensive transformations, respectively. A similar decomposition is constructed for the monoid OT>V n 
by considering its submonoids OVV '+ = OVV n n VOZ+ and OW~ = OVV n H VOZ~. On the other hand, 
in Section [2J we prove that VOVZ n and T>V n are quotients of semidirect products of the form VOZ n x C 2 and 
OW n xC 2 , respectively, where C 2 denotes the group of order two. In both sections we extract consequences for 
pseudovarieties generated by some of these families of partial permutations monoids. 

Recall that a pseudovariety of monoids is a class of finite monoids closed under formation of finite direct 
products, submonoids and homomorphic images. The semidirect product VxW of the pseudovarieties of monoids 
V and W is the pseudovariety generated by all monoidal semidirect products MxN, where M £ V and N £ W. 
Similarly, we define the reverse semidirect product VxW and the bilateral semidirect product V x W of the 
pseudovarieties of monoids V and W. 

Let O and J be the pseudovarieties of monoids generated by {O n \ n £ N} and by {0+ \ n £ N} (or, 
since 0+ and 0~ are isomorphic monoids, by | n £ N}), respectively. It is well-known that J is the 

pseudovariety of ^-trivial monoids and that it also is generated by the syntactic monoids of piecewise testable 
languages (see e.g. [33]). Let A be the pseudovariety of all aperiodic (i.e. df-trivial) monoids. It is easy to show 
that J x J C A and, as an immediate consequence of Kunze’s result [28] above mentioned, we have 0 C J x J 
(see m ). On the other hand, let Ecom be the pseudovariety of all idempotent commuting monoids (recall that 
a celebrated Theorem of Ash states that Ecom is generated by all finite inverse monoids) and let POI and 
PODI be the pseudovarieties generated by {VOZ n j n £ N} and by {VOT>Z n \ n £ N}, respectively. Notice that 
POI C 0 C A [2] and that J 0 Ecom is the pseudovariety generated by {VOZ+ \ n £ N} (or, since TOZ+ and 
VOZ~ are isomorphic monoids, by {VOZ~ \ n £ N}) [22]. Finally, consider the pseudovariety of monoids Ab 2 
generated by C 2 (a pseudovariety of Abelian groups). 

For for basic notions on Semigroup Theory, we refer the reader to Howie’s book [24] . 

For simplicity, from now on we consider n > 3. 

1 On the monoids VOT n and OVV n 

In this section we show that VOZ n and OT>V n are homomorphic images of certain bilateral semidirect products 
of the form VOZ~ x VOZ+ and OVV~ x OVV +, respectively. 

We begin by constructing a bilateral semidirect product VOZ~ x VOZ+- 

Let s,u £ VOZ n \ {1}. Define the elements u.s,u s £ VOZ n by 

Dom(u.s) = Dom(us) and Im(u.s) = {1,..., | Dom(us)|}, 

Dom(« s ) = {1,..., | Im(us)|} and Im(u s ) = Im(us). 

Observe that any element of VOZ n is well defined by its domain and image. 

Notice that 

Im(u.s) = Dom(zi s ) 

and, clearly, 

u.s £ VOZ~ and u s £ VOZ+. 

Define also 

1.5 = s, u 1 = u , u. 1 = 1, I s = 1, 1.1 = 1 and l 1 = 1. 
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Consider the following two (well defined) functions: 


and 


We have: 


5: VOZ+ 


V- 'poi- 
s 


TiVOX-) 
5n : VOX n 
s 


nvoit) 

Vs ■ 

u 


VOZ+ 


vox: n 

u.s 


VOX+ 

u s . 


Lemma 1.1. The above defined functions 5 and p are an anti-homomorphism, of monoids and a homomorphism 
of monoids, respectively. 

Proof. First, notice that and ipi are, clearly, the identity maps of VOZ~ and of VOZ+, respectively. 

Now, let u, v £ VOZf and s,r£ VOZ~. Then, we must prove that 

(uv).s = u.(v.s ) and u sr = (u s ) r . 

It is immediate that, if any of the elements u, v or s is the identity, then ( uv).s = u.(v.s), and if any of the 
elements u, s or r is the identity, then u sr = (u s ) r . So, let us suppose that none of the elements u , v , s and r 
is the identity. 

In order to prove that ( uv).s = u.(v.s), it suffices to show that Dom((wr).s) = Dom(u.(u.s)). In fact, we 
have 

Dom((uu).s) = Dom((uu)s) 

= Dom(rt(us)) 

= (Im('u) (~l Dom(us))u _1 

= (Im(u) H Dom(u.s))u _1 
= Dom(?j(w.s)) 

= Dom(rt.(u.s)). 

On the other hand, in order to prove that u sr = (u s ) r , it suffices to show that Im(rt sr ) = Im((rt s ) r ): 

Im(u sr ) = Im(rt(sr)) = Im((us)r) = (Im(us) O Domr)r = (Im(u s ) 0 Domr)r = Im(u s r) = Im((u s ) r ), 

as required. □ 

Before proving that 5 and p also verify sequential processing and serial composition rules, we observe that 
it is easy to check the equality 

( u.s)u s = us, (1) 


for all u £ VOZ+ and s £ VOZ n . 

Lemma 1.2. Let s,r £ TOZ~and u, v £ VOZfi. Then: 

(SPR) (uv) B = u v - s v s ; 

(SCR) u.(sr) = ( u.s)(u s .r ). 

Proof. (SPR) We begin by noticing that if any of the elements s, u or v is the identity then the equality {uv) k = 
u v ' s v s is obvious. Thus, admit that none of the elements s, u or v is the identity. Since Im(rt(u.s)) C Irn(u.s) 
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and taking in account Lcmma ll.il we obtain 


Dom(« 1 '' s v s ) = (Im(tt 1, ’ s ) fl Dom(?; s ))(ii , '' s )^ 1 

= (Im(ji(?;.s)) n Im(u.s))(M”' s ) _1 

= (Im(u(?;.s)))('u' u ’ s ) _1 

= (Im 
= Dom(?i* ,s ) 

= Im(u.(u.s)) 

= Im((m>).s) 

= Dom((w) s ). 

Then, in particular, |Im((rw) s )| = | Im(rd ; ' s 'y s )|. Hence, in order to prove that ( uv) s = u v,s v s , it suffices to 
show, for instance, the inclusion Im(ri ,; " 5 '!; s ) C Im((ttu) s ). 

Let y G Im(u !J " s 'tr s ). Then there exists x G Dom(tt 1J ’ s r; s ) such that y = x(u v ' s v s ). It follows that xu v,s G 
Im(u' u ' s ) = Im(rt(u.s)) and so xu v ’ s = a(u(v.s)), for some a G Dom(n(r.s)). Thus, by using ([I]), we have 

y = (xu v ' s )v s = ( a(u(v.s)))v s = a(u((v.s)v s )) = a(u(vs)) = a((uv)s ) G Im((ttt;)s) = Im((m;) s ), 
which proves the required inclusion. 

(SCR) As for (SPR), if any of the elements s, r or u is the identity then the equality u.(sr) = ( u.s)(u s .r ) 
is trivial. Therefore, let us assume that none of these elements is the identity. In view of the inclusion 
Dom(tt s r) C Dom(u s ) and of Lemma ll.il we have 

Im((u.s)(ir\r)) = (Im(ti.s) fl Dom(rt s .r))(u s .r) 

= (Dom(« s ) fl Dom(tt s r))(tt s .?’) 

= (Dom (u s r))(u s .r) 

= (Dom (u s .r))(u s .r) 

= Im(rt s .r) 

= Dom((« s ) r ) 

= Dom(ii sr ) 

= Im(it. (sr)). 

It follows, in particular, that | Dom((m,s)(rC.r))| = | Dom(u.(s?’))| and so it remains to show, for instance, that 
Dom ((u.s)(u s t)) C Dom(ri.(sr)). Let x G Dom((«.s)(ji s .r)). Then x(u.s) G Dom(u s .r) = Dom(u s r), whence 
x{u.s)u s G Dom(r) and so, by (P), x(us) = x(u.s)u s G Dom(r). Thus x G Dom((iis)r) = Dom(«(sr)) = 
Dom(tt.(sr)), as required. □ 

Now, by Lemma 11.11 and Lemma 11.21 we can consider the bilateral semidirect product VOZ~ m VOZ+ 
associated with 5 and ip. Since VOZ~ and VOZ+ are monoids and the actions 5 and p preserve the identity 
and are monoidal, then VOZ~ xi TOZ+ is also a monoid. Moreover, as we already observed, VOZ~ and TOZ+ 
are (isomorphic) ^-trivial monoids and any bilateral semidirect product of ^-trivial monoids is an aperiodic 
semigroup, whence VOZ~ xi VOZ+ is an aperiodic monoid. On the other hand, VOZ~ xi VOZ+ is not regular 
and is not an idempotent commuting semigroup. For instance, if e = (J) and / = (^), it is routine matter to 
show that (e,0) is not regular, (l,e) and (/, /) are idempotents and (l,e)(/,/) = (e, e) ^ (/, e) = (/,/)(1, e). 

Next, consider the following function 




VOZ~mVOZ+ —► VOZ n 
(s, u) I —> su . 


Let (s,u), (r,v) G VOZ n xi VOZ+. As ( u.r)u r = ur, we have 

((s,u)(r,v))/j, = (s(u.r),u r v)p = s{u.r)u r v = surv = (s,u)p(r,v)p, 
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and so // is a homomorphism. In addition, given t € VOZ n , we may define elements s £ VOZ n and u £ VOZ+ 

by 


Dom(s) = Dorn(i), Im(s) = {1,..., | Dom(i)|} = Dorn(u) and Irn(u) = Im(t), 

and we obtain t = su = (s,u)/j,. Hence p, is onto homomorphism and we have: 

Theorem 1.3. The monoid VOT n is a homomorphic image ofVOZ~ x VOZ+. 

As an immediate consequence of this result and the above observed fact that VOZ~ x VOZ+ 0 Ecom, we 
have the following property: 

Corollary 1.4. POI C (J n Ecom) x (J n Ecom) % Ecom. 

Next, we construct a bilateral semidirect product OVV~ x OVV+, just by slightly modifying the definition 
of the previous actions. Although with different meanings, we will use the same notations in this new context. 

Let s,u £ OVV n \ {1} and suppose that Dorn(us) = {ii,for some 1 < i\ < ■ ■ ■ < ik < n and 
0 < k < n. Define the elements u.s,u s £ VOZ n by 


Dom(u.s) = Dom(us) and Irn(u.s) = {1,1 + — h, ■ ■ ■, 1 + ik ~ *i}, 

Dom(ii s ) = {1,1 + i 2 iis — i\us ,..., 1 + ikus — i±us} and Im(ri s ) = Im(us) 


(considering u.s = u s = 0 if us = 0). 
Notice that, clearly, 

Moreover 

Define also 


u.s £ OVV n and u s £ OVV +. 
Im(u.s) = Dom(u s ). 


l.s = s, u 1 = u, u. 1 = 1, I s = 1, 1.1 = 1 and l 1 = 1. 

As for the first studied case, it is easy to check the equality 

( u.s)u s = us, 

for all u £ OVV + and s £ OVV and we may consider the following two functions: 


( 2 ) 


and 


5: OVV+ 
u 


+ : OVV- 
s 


now-) 

Su : OVV- 
s 

T(OVV+) 
Vs : OVV+ 
u 


ovv; 

u.s 


ovvi 


By exact replication of the proofs of Lemma 11.11 and Lemma 11.21 we may prove the following lemma: 

Lemma 1.5. The functions 5 and ip are a monoidal left action of OVVf on OVVf and a monoidal right 
action of OVV~ on OVVrespectively. 

This lemma allows us to consider the bilateral semidirect product OVV ~ tx OVVif associated with 5 and 
which is, likewise VOZ~ x VOZ+, a non regular and non idempotent commuting aperiodic monoid. We may 
also consider the function 

A i: OVVfMOVV+ —> OVV n 
(s, U ) I —> su , 
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which is, by (ffi). clearly a homomorphism. Moreover, let t G OT>V n be such that Dom(t) = for 

some 1 < i\ < ■ ■ ■ < < n and 0 < k < n, and define elements s € OW~ and u G OW + by 

Dom(s) = Dorn(f), 

Im(s) = {1,1 + *2 - h, ■ ■ ■, 1 + 4 - h} = {1,1 + i 2 i - ht ,..., 1 + ikt — ht} = Dom(u) 

and 

Im(rt) = Im(f). 

Then t = su = ( s , u)y and so y is onto homomorphism. 

Hence, we have the following result, with which we finish this section. 

Theorem 1.6. The monoid OT>V n is a homomorphic image of OVVf x OT>V + . 

2 On the monoids VOVX n and W n 

Let 

1 2 ■ ■ • n — 1 n \ 

n n — 1 • • • 2 1 / 

Then h G P"P n (and so h G VOVZ n ). Moreover, the identity (on X n ) and h are the only permutations of VOT>T n 
(and so of W n ). On the other hand, given a G TOT>T n , it is clear that a is an order-reversing transformation if 
and only if ha (and ah) is an order-preserving transformation (see [14]). Hence, as a = h 2 a = h(ha ), it follows 
that the monoids VOVZ n and VV n are generated by VOZ n U {h} and ODV n U {h}, respectively. Furthermore, 
we may see the cyclic group of order two C 2 = {1, h} as a subnronoid of both the monoids VOVZ n and T>V n . 
Notice that, given x, y G C 2 , we have xy = yx and x 2 = y 2 = 1. 

First, we turn our attention to the monoid VOT>Z n . We obtain a semidirect decomposition of it in terms of 
its submonoids VOZ n and C 2 . 

For each x G C 2 and s G VOZ n , define the element x.s = xsx G VOZ n . Then, consider the function 

C 2 —> T(VOZ n ) 

x ► 5 x :VOZ n —► VOZ n 

s 1 —> x.s . 

Since ( xy).s = xysxy = xysyx = x.(ysy) = x.(y.s) and l.s = s, for x,y G C 2 and s G VOZ n , then 5 is an 
anti-homomorphism of monoids. On the other hand, for x G C 2 and s,r G VOZ n , we have x.(sr) = xsrx = 
xslrx = xsxxrx = (x.s)(x.r) and x.l = xlx = x 2 = 1. Thus 5 induces a semidirect product VOZ n y\C 2 - 

It is easy to prove that VOZ n yiC 2 is an inverse monoid. In fact, it is a routine matter to check that the 
idempotents of VOZ n yiC 2 commute (the idempotents of "PClX n xiC 2 are of the form (e, 1), with e an idempotent 
of VOZ n ) and, given (s,x) G - P0Z n xiC 2 , the element ( xs~ 1 x,x) of VOZ n >iC 2 is an (and so the ) inverse of (s,x). 
Moreover, we have: 

Theorem 2.1. The monoid VOT>Z n is a homomorphic image of VOZ n xiC 2 . 

Proof. Consider the function 

/i : VOZ n x C 2 

(s,x) 

Then, for s,rG VOZ n and x, y G C 2 , we have 

(( s,x)(r,y))n = ( s(x.r),xy)p, = ( sxrx,xy)p. = sxrx 2 y = sxry = (s,x)p(r,y)p>. 

Thus y is a homomorphism. On the other hand, let t G VOT>Z n . If t G VOZ n then t = 1 1 = (t, l)y, otherwise 
th G VOZ n and t = ( th)h = ( th , h)y. Hence y is surjective. □ 


VOVZ n 

sx . 
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Observe that, clearly, p, also separates idempotents, i.e. the restriction of p to the set of the idempotents of 
VOX n x C 2 is an injective function. 

The next result follows immediately from Theorem 12.11 

Corollary 2.2. PODI C POIxAb 2 . 

On the other hand, we also have: 

Lemma 2.3. VOX n xC 2 £ PODI. 

Proof. It is easy to show that the function 

VOX n xC 2 —► VOVX n xC 2 
(s,x) I —> (sx,x) 

is an injective homomorphism. □ 

Supported by this result, we formulate the following conjecture: 

Conjecture 2.4. PODI = POIxAb 2 . 

Notice that, since C 2 is a commutative monoid, the left action of C 2 on VOX n may also be considered as 
a right action. Furthermore, similar results to Theorem 12.11 and Corollary 12.21 (and Lemma 12.31) also hold for 
reverse semidirect products. 

We finish this section by establishing the analogous result to Theorem 12.11 for the monoid T>V n ■ This aim 
will be accomplish by noticing that VV n is a submonoid of VOVZ n that fits in the general framework described 
below. 

Let S' be a monoid and let Si and S 2 be two submonoids of S. Let 5 be a left action of S 2 on Si such that 
the function 

p: SixS 2 —> S 

(s,u) !->■ su 

is a homomorphism. Let T be a submonoid of S, T\ a submonoid of Si and T 2 a submonoid of S 2 . It is a 
routine matter to check that, if (s)(u)5 £ Ti, for all s £ Tj and u £ T 2 , then 5 induces a (restriction) left action 
of T -2 on T\ and the corresponding semidirect product TjxT 2 is a submonoid of SixS 2 . If, in addition, T = TiT 2 
then 

HtixT 2 : Tl>iT 2 —> T 
(s,u) i->- su 

is a surjective homomorphism. 

For s £ OVV n and x £ C 2 , it is clear that x.s = xsx £ OVV n . Thus, we may consider the semidirect 
product ODV n x C 2 induced by the left action 5 of C 2 on VOX n . Moreover, since VV n = OW n C 2 , then 
n\ovPn>oC 2 '■ OVV n x C 2 —> VV n is a surjective homomorphism and so we have: 

Theorem 2.5. The monoid VV n is a homomorphic image of OVV n xC 2 . 
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